Detecting structure in parity binary sequences. Error correction and detection in DNA.
نویسندگان
چکیده
0739-5175/04/$20.00©2006IEEE I n this article, we investigate the possible existence of errordetection/correction mechanisms in the genetic machinery by means of a recently proposed coding strategy [11]. On this basis, we numerically code exons, creating binary parity strings and successively we study their dependence structure by means of rigorous statistical methods (moving block bootstrap, and a new entropy-based method). The results show that parity sequences display complex dependence patterns enforcing the hypothesis of the existence of deterministic error-correction mechanisms grounded on this particular parity coding.
منابع مشابه
An approach to fault detection and correction in design of systems using of Turbo codes
We present an approach to design of fault tolerant computing systems. In this paper, a technique is employed that enable the combination of several codes, in order to obtain flexibility in the design of error correcting codes. Code combining techniques are very effective, which one of these codes are turbo codes. The Algorithm-based fault tolerance techniques that to detect errors rely on the c...
متن کاملUnidirectional error-detecting codes
A xed-length binary code is called t{unidirectional error detecting if no codeword can be transformed into another codeword by at most t unidirectional errors. In this paper we consider the problem of mapping information sequences of length k into code-words of a t{unidirectional error detecting code of length k + p. In case of systematic codes we show that the parameters p and t must satisfy t...
متن کاملDesign of Single Error Correction-Double Adjacent Error Detection-Triple Adjacent Error Detection-Tetra Adjacent Error Detection (Sec-Daed-Taed- Tetra Aed) Codes
Error correction codes are used in semiconductor memories to protect information against soft and hard errors. Soft error is a major concern for memory reliability especially for memories that are used in space applications. Hamming codes are attractive as they are simple to construct for any word length and encoding / decoding can be done with low latency. In this paper, the design of Single E...
متن کاملReversible Logic Multipliers: Novel Low-cost Parity-Preserving Designs
Reversible logic is one of the new paradigms for power optimization that can be used instead of the current circuits. Moreover, the fault-tolerance capability in the form of error detection or error correction is a vital aspect for current processing systems. In this paper, as the multiplication is an important operation in computing systems, some novel reversible multiplier designs are propose...
متن کاملLectures on DNA Codes
For q-ary n-sequences, we develop the concept of similarity functions that can be used (for q = 4) to model a thermodynamic similarity on DNA sequences. A similarity function is identified by the length of a longest common subsequence between two q-ary n-sequences. Codes based on similarity functions are called DNA codes [1, 2, 3]. DNA codes are important components in biomolecular computing [4...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- IEEE engineering in medicine and biology magazine : the quarterly magazine of the Engineering in Medicine & Biology Society
دوره 25 1 شماره
صفحات -
تاریخ انتشار 2006